منابع مشابه
Rank, Trace-Norm and Max-Norm
We study the rank, trace-norm and max-norm as complexity measures of matrices, focusing on the problem of fitting a matrix with matrices having low complexity. We present generalization error bounds for predicting unobserved entries that are based on these measures. We also consider the possible relations between these measures. We show gaps between them, and bounds on the extent of such gaps.
متن کاملTrace and Norm
Let L/K be a finite extension of fields, with n = [L : K]. We will associate to this extension two important functions L→ K, called the trace and the norm. For each α ∈ L, let mα : L → L be multiplication by α: mα(x) = αx for x ∈ L. Each mα is a K-linear map from L to L, so choosing a K-basis of L lets us write mα as an n×n matrix, which will be denoted [mα], or [mα]L/K if we need to emphasize ...
متن کاملSparse Trace Norm Regularization
We study the problem of estimating multiple predictive functions from a dictionary of basis functions in the nonparametric regression setting. Our estimation scheme assumes that each predictive function can be estimated in the form of a linear combination of the basis functions. By assuming that the coefficient matrix admits a sparse low-rank structure, we formulate the function estimation prob...
متن کاملTrace and Norm, Ii
where σ1(α), . . . , σd(α) are all the distinct values of σ(α) as σ runs over the Galois group. For each σ ∈ G, σ(α) = σi(α) for a unique i from 1 to d. Moreover, σ(α) = σi(α) if and only if σ ∈ σiH, where H = {τ ∈ G : τ(α) = α} = Gal(L/K(α)). Therefore as σ runs over G, the number σi(α) appears as σ(α) whenever σ is in the left coset σiH, so σi(α) occurs |H| times, and |H| = [L : K(α)] = [L : ...
متن کاملConsistency of Trace Norm Minimization
Regularization by the sum of singular values, also referred to as the trace norm, is a popular technique for estimating low rank rectangular matrices. In this paper, we extend some of the consistency results of the Lasso to provide necessary and sufficient conditions for rank consistency of trace norm minimization with the square loss. We also provide an adaptive version that is rank consistent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1980
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1980-0567977-2